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Employing a recently proposed separability criterion we develop analytical lower bounds for the 
concurrence and for the entanglement of formation of bipartite quantum systems. The separability 
criterion is based on a nondecomposable positive map which operates on state spaces with even 
dimension A*' > 4, and leads to a class of nondecomposable optimal entanglement witnesses. It is 
shown that the bounds derived here complement and improve the existing bounds obtained from 
the criterion of positive partial transposition and from the realignment criterion. 
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I. INTRODUCTION 



A central problem in quantum information theory | 
is the formulation of appropriate measures that quantify 
the degree of entanglement in composite systems. Partic- 
ularly important entanglement measures are the concur- 
rence ^ 4, 5j and the entanglement of formation Q ■ 
These quantities have been widely used in many appli- 
cations. Examples include studies on the role of entan- 
glement in quantum phase transitions |^ 0, IT(tI | , on the 
emergence of long-distance entanglement in spin systems 
[Tl| . and on additivity properties of the Holevo capacity 
of quantum channels 

The explicit determination of most of the proposed 
entanglement measures for a generic state p is an ex- 
tremely demanding task that requires the solution of 
a high-dimensional optimization problem. The devel- 
opment of analytical lower bounds for the various en- 
tanglement measures is therefore of g reat interest. Re- 
cently, Chen, Albeverio, and Fei [l3l IT3 | have derived 
such bounds for the concurrence C{p) and for the en- 
tanglement of formation E{p). They achieved this by 
relating C{p) and E{p) to two important and strong sep- 
arability criteria, namely to the Peres criterion of posi- 
tive partial transposition (PPT) |0 0| and to the re- 
alignment criterion [l7l[l8l |. According to these criteria a 
given state p is entangled (inseparable) if the trace norms 
||T2p|| or ||7?.p|| are strictly larger than 1, where T2 de- 
notes the partial transposition and TZ the realignment 
transformation. In Refs. 0, 0| tight lower bounds for 
C{p) and E{p) have been formulated in terms of these 
trace norms. 

Here, we extend the connection between separability 
criteria and entanglement measures to a new criterion 
which has been developed recently This criterion 

is based on a universal nondecomposable positive map 
which leads to a class of optimal entanglement witnesses. 
Employing these witnesses we derive analytical lower 
bounds for the concurrence and for the entanglement of 
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formation that can be expressed in terms of a simple lin- 
ear functional of the given state p. 

The entanglement witnesses constructed here have the 
special feature of being nondecomposable optimal. This 
notion has been introduced in Refs. to character- 

ize optimality properties of entanglement witnesses. It 
means that the witnesses are able to identify entangled 
PPT states and that no other witnesses exist which can 
detect more such states. It follows that the bounds devel- 
oped here can be sharper than those obtained from the 
PPT criterion and that they are particularly efficient near 
the border that separates the PPT entangled states from 
the separable states. In addition, we will demonstrate 
that they can also be stronger than the bounds given by 
the realignment criterion. Hence, the new bounds com- 
plement and considerably improve the existing bounds. 

The paper is organized as follows. In Sec. we in- 
troduce a new separability criterion which is based on 
a nondecomposable positive map that operates on the 
states of Hilbert spaces with even dimension > 4. We 
formulate and prove the most important properties of 
this map, and derive the associated class of optimal en- 
tanglement witnesses. Analytical lower bounds for the 
concurrence are developed in Sec. IIIII In Sec. lIVI wc dis- 
cuss an example of a certain family of states in arbitrary 
dimensions. It will be demonstrated explicitly with the 
help of this example that the new bounds can be much 
sharper than the bounds of the PPT and of the realign- 
ment criterion. The new class of entanglement witnesses 
is used in Sec. El to develop corresponding lower bounds 
for the entanglement of formation. Finally, some conclu- 
sions are drawn in Sec. IVII 



II. SEPARABILITY CRITERIA 

We consider a quantum system with finite-dimensional 
Hilbert space C^. Without loss of generality one can 
regard as the state space of a particle with a certain 
spin j, where N — 2j + 1. As usual, the corresponding 
basis states are denoted by |j, m), where the quantum 
number m takes on the values m = —j, — j -I- 1, ... , + j. 
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A. Time reversal transformation 

We will develop a necessary condition for the separabil- 
ity of mixed quantum states which employs the symmetry 
transformation of the time reversal 22\. In quantum me- 
chanics the time reversal is to be described by an antiuni- 
tary operator 9. As for any antiunitary operator, we can 
write 9 = V9o, where denotes the complex conjugation 
in the chosen basis \ j, m), and F is a unitary operator. In 
the spin representation introduced above the matrix ele- 
ments of are given by (j, m'|y|j, to) = {—iy~^Sm',-m- 
For even TV, i. e., for half-integer spins j, this matrix is 
not only unitary but also skew-symmetric, which means 
that = —V, where T denotes the transposition. It 
follows that 9^ = —I which leads to 

(^IM = 0. (1) 

This relation expresses a well-known property of the time 
reversal transformation 9 which will play a crucial role in 
the following: For any state vector the time- reversed 
state \9(p) is orthogonal to \ip). This is a distinguished 
feature of even-dimensional state spaces, because unitary 
and skew-symmetric matrices do not exist in state spaces 
with odd dimension. 

The action of the time reversal transformation on an 
operator B on can be expressed by 

'&B = 9B^9-^ =VB^VK (2) 

This defines a linear map which transforms any oper- 
ator B to its time reversed operator dB. For example, 
if we take the spin operator j of the spin-j particle this 
gives the spin flip transformation "dj = j . 

B. Nondecomposable positive maps and optimal 
entanglement witnesses 

A positive map is a linear transformation A which takes 
any positive operator B on some state space 7^2 to a pos- 
itive operator AB, i. e., B > implies that AB > 0. A 
positive map A is said to be completely positive if it has 
the additional property that the map I (E) A operating on 
any composite system with state space Tii (Xi 7^2 is again 
positive, where / denotes the unit map. The physical sig- 
nificance of positive maps in entanglement theory is pro- 
vided by a fundamental theorem established in Ref. [13 ■ 
According to this theorem a necessary and sufficient con- 
dition for a state p to be separable is that the operator 
(J® A)p is positive for any positive map A. Hence, maps 
which are positive but not completely positive can be 
used as indicators for the entanglement of certain sets of 
states. 

An important example for a positive but not com- 
pletely positive map is given by the transposition map 
T. The inequality T2P = {I ® T)p > represents a 
strong necessary condition for separability known as the 



Peres criterion of positive partial transposition (PPT cri- 
terion). The second relation of Eq. Q shows that the 
time reversal transformation -d is unitarily equivalent to 
the transposition map T. Hence, the PPT criterion is 
equivalent to the condition that the partial time reversal 
1^2 is positive: 

i?2P= {l®d)p>0. 

We define a linear map $ which acts on operators B 
on as follows 

$S = (trS)/ - B-dB, (3) 

where tri? denotes the trace of B and / is the uni t op er- 
ator. This map has first been introduced in Ref. [23 for 
the special case = 4, in order to study the entangle- 
ment structure of SU(2)-invariant spin systems 24, 25]. 

For any even A^ > 4 the map $ defined by Eq. J^J has 
the following features: 

(A) $ is a positive but not completely positive map. 

(B) The map $ is nondecomposable. 

(C) The entanglement witnesses corresponding to $ are 

nondecomposable optimal. 

In the following we briefly explain and prove these state- 
ments. 

(A) We first demonstrate that (f> is a positive map. 
To this end, we have to show that the operator <I>(|(p) ((p|) 
is positive for any normalized state vector \ip). Using 
definition ||2J) we find: 

$(|^)(^|) =/ - |(^)(VP| - \9^){9^\ ^ J-H. 

Because of Eq. ^ the operator H introduced here rep- 
resents an orthogonal projection operator which projects 
onto the subspace spanned by \ip) and \9ip). It follows 
that also ^{\ip){if\) is a projection operator and, hence, 
that it is positive for any normalized state vector \ip). 
This proves that $ is a positive map. 

We remark that for N = 2 the projection H is identical 
to the unit operator such that $ is equal to the zero map 
in this case. For this reason we restrict ourselves to the 
cases of even A^ > 4. It should be emphasized that <& 
would not be positive if we had used the transposition T 
instead of the time reversal 1) in the definition 

The positivity of $ implies that the inequality 

$2/9 = (/ $)p > (4) 

provides a necessary condition for separability: any state 
p which violates this condition must be entangled. To 
show that <& is not completely positive, i. e., that the 
condition is nontrivial, we consider the tensor prod- 
uct space Hi 7^2 = 'C^ of two spin-j particles. 
The total spin of the composite system will be denoted by 
J. According to the triangular inequality J takes on the 
values J = 0, 1, . . . , 2j = A^ — 1. The projection operator 
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which projects onto the manifold of states corresponding 
to a definite value of J will be denoted by Pj. In partic- 
ular, Pq represents the one-dimensional projection onto 
the maximally entangled singlet state J = 0. 

We define a Hermitian operator W by applying / (g) $ 
to the singlet state: 



W = iV(/® $)Po, 



(5) 



where the factor N is introduced for convenience. More 
explicit expressions for W can be obtained as follows. 
First, we observe that tr2Po = 1/^ since Pq is a maxi- 
mally entangled state (tr2 denotes the partial trace taken 
over subsystem 2). Second, we note that the partial time 
reversal of the singlet state is given by the formula [S^l 



J=0 



where F denotes the swap operator defined by 

Using then definition Q we get 

W ^ I- NPq - F. 



(6) 



(7) 



(8) 



Another useful representation is obtained by use of the 
fact that the sum of the Pj is equal to the unit operator. 
Expressing F as shown in Eq. we then find: 



W 



(N ~2)Po + 2P2 + 2Pi 



2P2J-1 



(9) 



We infer from Eq. © that W has the negative eigen- 
value — (A^ — 2) corresponding to the singlet state J — 0. 
Therefore, the operator W is not positive and, hence, the 
map $ is not completely positive. 

(B) Since $ is positive but not completely positive the 
operator W defined in Eq. ^ is an entanglement witness 
pG*, "2^ . We recall that an entanglement witness is an 
observable which satisfies trjiycr} > for all separable 
states (7, and tr{T4^/9} < for at least one inseparable 
state p, in which case we say that W detects p. 

An entanglement witness W is called nondecomposable 
if it can detect entangled PPT states [23|, i- e., if there 
exist PPT states p that satisfy tr{TV/9} < 0. We will 
demonstrate in Sec. llVl bv means of an explicit example 
that there are always such states for the witness defined 
by Eq. It follows that our witness W is nondecom- 
posable. This implies that also the map $ is nondecom- 
posable p7|, and that the criterion Q is able to detect 
entangled PPT states. 

(C) The observable W introduced above has a further 
remarkable optimality property. To explain this property 
we introduce the following notation JOJ. We denote by 
Dw the set of all entangled PPT states of the total state 
space which are detected by some given nondecompos- 
able witness W. A witness W2 is said to be finer than 
a witness Wi if is a subset of Dw2, i- e., if all en- 
tangled PPT states which are detected by Wi are also 



detected by W2. A given witness is said to be nonde- 
composable optimal if there is no other witness which is 
finer, i. e., if there is no other witness which is able to 
detect more entangled PPT states. 

It can be shown that the witness W defined by Q is 
always optimal in this sense. The proof can be carried 
out by showing that the set of product vectors |(pi,(p2) 
satisfying {Lpi,ip2\W\Lp 1,(^2) = spans the total Hilbert 
space. The details of the proof are given in Ref. [l9| . 



III. BOUNDS FOR THE CONCURRENCE 

The generalized concurrence of a pure state p = 
is defined by 



cm = ^2(l-trip2), 



where pi — tr2p represents the reduced density matrix of 
subsystem 1, given by the partial trace taken over sub- 
system 2. We consider the Schmidt decomposition 



(10) 



where {Ivi)} and are orthonormal bases in Tii and 

7^2, respectively, and the ai are the Schmidt coefficients 
satisfying ai > and the normalization condition 



(11) 



The concurrence can then be expressed in terms of the 
Schmidt coefficients: 



C(|^))= /2^a| 
V 'y^i 



(12) 



For a mixed state p the concurrence is defined to be 

C{p) = min < ^PrCillpr)) P = ^Pr\lpr){A\ \ , 
\ r r ) 

(13) 

where the minimum is taken over all possible convex de- 
compositions of p into an ensemble {|'0r)} of pure states 
with probability distribution {pr\- 

Let p = '^^Pr\'4'r){'4'r \ bc an optimal decomposition of 
p for which the minimum of Eq. H13|l is attained. Denot- 
ing the Schmidt coefficients of jV-'r) by a\ we then have: 



V ■'^i 



> 



N{N-l) 



Er r 



(14) 



4 



In the second line we have used Eq. (|12|l . and the third 
hnc is obtained with the help of the inequality 

which holds for any set of N numbers 13]. 

Consider now any real-valued and convex functional 
f{p) on the total state space with the following property. 
For all state vectors with Schmidt decomposition l(Tn|) 
we have: 



/(iV')(^i)<E"''"^- 



(15) 



Given such a functional we can continue inequality 114|) 
as follows: 

c{p) > V2M^-i)E?''-E<".' 

r i^] 



> ^2/N{N^l)J2Prfi\A){^r\) 

r 

> ^2/N{N-l)f lY,Pr\A){^r\ 



= ^2/N{N^l)fip). 

In the second line we have used inequality (|15|l . and in 
the third line the convexity of f{p)- 

We conclude that any convex functional f{p) with the 
property (|15() leads to a lower bound for the concurrence: 



C{p)> 



N{N- 1) 



fip)- 



In Ref. two example for such a functional f{p) have 
been constructed which are based on the PPT criterion 
and on the realignment criterion: 

/ppt(p) l|72p|| - 1, 

/roalign(p) = ||7^p|| - 1, 

where T2 denotes the partial transposition and TZ the re- 
alignment transformation. These functionals are convex 
because of the convexity of the trace norm which is de- 
fined by \\A\\ = trV A^A. Moreover, for both functionals 
the equality sign of Eq. (fT^ holds: 

/pptdV'XV'l) = /realign(|V')(^l) = E"^"^' (1^) 

Consider the functional 

fw{p) = -tr(W^p), 

where W is the entanglement witness introduced in 
Eq. (O. This functional is linear and of course convex. 
We claim that fw{p) also satisfies the bound H15|) . i. e., 



for any state vector \ip) with Schmidt decomposition l|10() 
we have 

fwiWrn = -(V^IW^IV') <Y.a^aJ■ (17) 

To show this we first determine the expectation value of 
W. From Eq. © we have NPg = '&2F and, hence, the 
expression (jSJ can be written as = J — F — i?2-F- This 
gives 

(V-IVFI^) = 1 - (V-IFIV-) - WW^^)- 

With the help of the definitions of the swap operator F 
[Eq. Q] and of the time reversal transformation [Eq. jSJ] 
it is easy to verify the formulae 

This leads to 

ij 

where 

= {^^\X3){X^\^l) + {V^\OX^) i^XjlVj) ■ (18) 

Hence, we have 

fw{H){ij\) ^^a^ajA.j ~ 1 < ^a,aj\A,j\ - 1. 

ij ij 

It is shown in Appendix 1X1 that 

|A,,|<1. (19) 
This leads immediately to the desired inequality: 

where we have used the normalization condition (|11|) . 

Summarizing we have obtained the following lower 
bound for the concurrence: 



C{p)> 



N{N -1) 



tr{Wp). 



(20) 



Of course, this bound is only nontrivial if p is detected 
by the entanglement witness W, i. e., if ti{Wp) < 0. It 
will be demonstrated in Sec. IIVI that this bound can be 
much stronger than the bounds given by /ppt and /realign , 
which is due to the fact W identifies many entangled 
states that are neither detected by the PPT criterion nor 
by the realignment criterion. 
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IV. EXAMPLE 

We illustrate the application of the inequality (|20|l with 
the help of a certain family of states. This family con- 
tains a separable state, entangled PPT states, as well as 
entangled states whose partial transposition is not posi- 
tive. The example will also lead to a proof of the claim 
that the map $ and the witness W are nondecomposable. 

Consider the following one-parameter family of states: 



p(A) = APo + (l-A)po, 



< A < 1. 



(21) 



These normalized states are mixtures of the singlet state 
Pq and of the state 



Po 



N{N + 1) 



-Ps 



N{N+1) 



J odd 



where Ps denotes the projection onto the symmetric sub- 
space under the swap operation F. We note that po is a 
separable state which belongs to the class of the Werner 
states j28j . Since Ps can be written as a sum over the 
projections Pj with odd J, we immediately get with the 
help of Eq. 



tT{Wp{X)) = -X{N-2). 



(22) 



Hence, we find that ti{Wp{X)) < for A > 0. It follows 
that all states of the family H21() corresponding to A > 
are entangled, and that po is the only separable state of 
this family. 

Employing Eqs. and (^0)) we get the following 

lower bound for the concurrence: 



C(P(A)) > 



2(7V- 1) iV-2 
N N ~1' 



A. 



(23) 



To compare this bound with those obtained from the 
PPT and the realignment criterion we have to determine 
the trace norms ||T2/9(A)|| and ||7^p(A)||. The details of 
the calculation are presented in Appendix IbI One finds 
that the PPT criterion gives the bounds: 



C{p{X)) > 
0, 



(24) 



2(jV-l) jVA-1 
N N-1 ' 



^ - iVT2 
lV+2 - - 2 

i<A 



while the realignment criterion yields: 



CipiX)) > 



2(N-1) -2A 

N N-1 ' 
2(jV-l) AfA~l 



A < 



N 



1 

N+2 
NT2 - ^ 



(25) 



The relations H23|l - H25|l lead to a number of important 
conclusions. First of all, we observe from Eq. H24|) that 
the states within the range A < 1/{N + 2) have positive 



partial transposition (in this range ||T2p(A)|| is equal to 
1, see Appendix 0). But from Eq. (|22|l we know that all 
states with A > must be entangled. It follows that all 
states in the range < A < l/(A^ + 2) are entangled PPT 
states which are detected by the witness W. This proves, 
as claimed in Sec.^ that the witness W and, hence, also 
the map $ are nondecomposable. 

According to Eq. 124|) the PPT criterion only detects 
the entanglement of the states with A > 1/(A^ -I- 2). It is 
thus weaker than the criterion based on the witness W. 
As can be seen from Eq. H25|l the realignment criterion is 
even weaker because it only recognizes the entanglement 
of the states with A > (the trace norm of Tlp{X) is 
larger than 1 if and only if A > 1/7V, see Appendix IB|) . 

A plot of the various lower bounds for the example 
A'' = 4 is shown in Fig. ^ We see that the new bound 
(|23|l is the best one within the range A < 1/2. The 
bounds given by the PPT and the realignment criterion 
coincide in the range A > 1/2. In this range they are 
better than the new bound. Note that these features 
hold true for all A''. We remark that for large N the 
concurrence approaches the hmit C(p(A)) = -\/2A. 
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FIG. 1: Concurrence of the states for iV = 4. Solid 

line: The new lower bound given by Eq. Dashed line: 

Lower bound siven by the PPT criterion [Eq. Dashed- 
dotted line: Lower bound given by the realignment criterion 
[Eq. ^^]. Dotted line: Upper bound given by C(p(A)) < 
^2{N -1)/NX. 



V. ENTANGLEMENT OF FORMATION 

For a pure state 1-0) with Schmidt decomposition H10|l 
one defines the entanglement of formation by 



where a denotes the vector of the Schmidt coefficients, 
and log is the base 2 logarithm. The quantity H(a) is the 
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Shannon entropy of the distribution af , which is equal to 
the von Neumann entropy of the reduced density matri- 
ces. This definition is extended to mixed states through 
the convex hull construction: 

E{p) = min < ^PrEdlpr)) P = ^Pr\'lpr){i^r\ \ , 
y r r J 

where the minimum is again taken over all possible con- 
vex decompositions of p. 

An analytical lower bound for the entanglement of for- 
mation has been constructed in Ref. 0|, which may be 
described as follows. First, for 1 < A < one defines 
the function 



i?(A) = min { H{a) 



1, = A 



The minimum is taken over all Schmidt vectors a, i. e., 
i?(A) is the minimal value of the entropy H{cy.) under the 
constraint ^ - aiaj — A. The solution of this minimiza- 
tion problem has been derived by Terhal and VoUbrecht 

Imi: 



i?(A) = i/2(7(A)) + [1 - 7(A)] log(A^ - 1), 



where 



and 



7(A) 



iV2 



A+y/{N-l){N-A) 



H2{x) = —a; log a; — (1 — a;) log(l — x) 

is the binary entropy. Second, one introduces the convex 
hull co[i?(A)] of i?(A). This is the largest convex function 
which is bounded from above by R{A). One then gets the 
following lower bound for the entanglement of formation: 



E{p) > co[i?(Ao)], 

Ao = max{||r2p||,||7eH|}. 



(26) 



The decisive point of the construction given in Ref. 0| 
is the fact that [see Eq. (|16|l ] 



This means that the function i?(A) yields the minimal 
entropy H(a.) under the constraint of a fixed value A for 
the trace norm ||T2(|?/')(V'I)II or ||7^(|1/')(V'I)||■ But from 
Eq. H17|) we also have 

I - {'iP\W\-<P) < ^a,aj = A. 



By use of this inequality one can immediately repeat the 
proof of Ref. 14], replacing the trace norm IIT2P]] or 
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FIG. 2: Entanglement of formation of the states l)21|l for = 
4. Solid line: The new lower bound given by Eqs. (1271 - 1291 . 
Dashed line: Lower bound given by Eq. 12611 . Dotted line: 
Upper bound given by E{p{X)) < Alog A. 



WR-pW by the quantity 1 — tr{Wp). Hence, we are led 
to a sharper bound for the entanglement of formation: 

Eip) > co[i?(Ao)], 

Ao = mux {\\T2p\l\\np\\, I -tr (Wp)}. (27) 

Let us apply this result to the family of states given in 
Eq. 121|) . In this case we have: 

Ao = max {A^A, (A^ - 2)A + 1} . 

By use of the Terhal- VoUbrecht conjecture 1291 on the 
form of the function co[i?(A)] (see also Ref. [S^) we get: 

E{p{X)) > i/2(7(Ao)) + [1 - 7(Ao)] log(Ar - 1) (28) 
for 1 < Ao < 4(Af - 1)/N, and 

E{p{X}) > ^\ ao-N) + log N (29) 

for 4(Af - 1)/A^ < Ao < A^. The general features of this 
result are similar to those discussed within the context 
of the concurrence. The special case A^ = 4 is plotted in 
Fig. m We finally note that 

Eip{X)) - XlogN 

represents the asymptotic limit of the entanglement of 
formation for large A^. 



VI. CONCLUSIONS 

By use of a universal positive map <i> we have obtained 
a class of nondecomposable optimal entanglement wit- 
nesses W. Employing these witnesses analytical bounds 



7 



for the concurrence and for the entanglement of forma- 
tion have been developed. Similar bounds can be de- 
rived for other measures, e. g., for the entanglement mea- 
sure which is known as tangle 'sT]. Due to the fact that 
is a nondccomposable optimal entanglement witness, 
the bounds obtained here are particularly good near the 
boundary which separates the region of classically cor- 
related states from the region of entangled states with 
positive partial transposition. 

It should be clear from the general considerations in 
Sees. IIIl| andlVland from the example of Sec. II VI that the 
bounds derived here are not intended to replace other 
known bounds, but rather to complement these. In fact, 
the bounds based on the witness W can be weaker than 
those given by PPT or the realignment criterion, in par- 
ticular in those cases in which the optimal decomposition 
of p consists entirely of maximally entangled states. To 
give an example, we consider the family of states which 
are invariant under all unitary product transformations 
of the form U ®U* , were U* denotes the complex conju- 
gation of U . These states, known as isotropic states [3^ . 
can be parameterized by a single parameter, namely by 
their fidelity / e [0, 1]. The isotropic states for f <1/N 
are separable and for / > 1 /N their concurrence is given 
by m 



placement 



C{f) 



2N 

N- 1 



f 



1 

N 



(30) 



The right-hand side of this equation coincides with the 
bound given by the PPT criterion, i. e., the application 
of the latter already yields the exact expression for the 
concurrence jl^j . On the other hand, the bound given by 
Eq. ^ yields 



Cif)> 



2N N-2 
N-IN -1 



f- 



N 



(31) 



Since the right-hand side is strictly larger than zero for 
/ > we can conclude that, like the PPT criterion, 
also the new criterion provides a necessary and suffi- 
cient condition for the separability of the isotropic states. 
But if we compare Eqs. H30|) and H31|l we see that the 
bound obtained by the witness W is always weaker than 
the bound of the PPT criterion. Note however that for 
large N the difference between these bounds is only of 
order 1/N. 

We finally indicate some generalizations of the present 
approach. An obvious extension concerns the definition 
of the entanglement witness W given by Eq. (O . Accord- 
ing to this definition the witness W depends of course on 
the chosen basis and is not invariant under local unitary 
transformations. However, for any product transforma- 
tion U = Ui®U2 with unitary operators Ui and U2 the 
observable Wu — UWW is again an entanglement wit- 
ness. It is clear from the proof given in Appendix fXl that 
for arbitrary Ui and U2 the witness Wjj also satisfies the 
inequality (|17|l . It follows that we may perform the re- 



tiiWp) 



rmii{ti {Wu p)} 



in the bounds for the concurrence [Eq. I|20(l ] and for the 
entanglement of formation [Eq. H27|l ]. where the mini- 
mum is taken over all product unitaries U = Ui®U2- 
This replacement sharpens the lower bounds and ensures 
that they are invariant under local unitary operations. 

For simplicity we have restricted ourselves to the case 
of bipartite systems with state space (g) C''^. The 
definition W — N{I ®^)Pq for the witness W can be ex- 
tended to state spaces C*^ ® with arbitrary M > N 
in an obvious way, replacing the singlet state Pq by any 
maximally entangled pure state in C*'^ (8) C^. Moreover, 
an extension of the present approach to state spaces with 
odd dimension N seems to be possible. To this end one 
has to drop the condition that the operator V introduced 
in Sec. Ill Al is unitary, i. e., one only requires that V is 
skew-symmetric and that V^V < I. It is worth inves- 
tigating applications of these constructions to bipartite 
and multipartite quantum systems. 



APPENDIX A: PROOF OF INEQUALITY (IT^ 

To prove inequality H19() we consider a fixed pair 
of indices and decompose \9xi) into a component which is 
parallel to \xj) and a component which is perpendicular 
to \xj): 



\Ox^) = Mxl)+^^\xf), 



(Al) 



where (xjlXj') = and |A|^ + |^|^ = 1. Applying the 
time reversal transformation to this equation we get: 

\x^)^~x*\0x,)^^^*\Oxf). (A2) 

Inserting l|Al|l and l|A2(l into the expression H18(l one ob- 
tains: 

Aij = [{Vi\Xj){Ov'j\xf) - {Vi\xf){0(Pj\Xj)] ■ 
Since < 1 this leads to 

I Ay I < ab + cd, 
where we have introduced the quantities: 

a=\{ip.\x,)l b=\{eip,\xf)l 



C=I('^.|X^)I, 



\{0'Pj\x,)l 



Since \xj) is perpendicular to \xf) by construction, we 



have 



+ c'^\{^,\X,)\' + \{v^\xf)\'<l, 



and, therefore, c < vT— f?. In a similar manner we get 
d < Vl — 6^. Hence, we obtain: 



I Ay \<ab+ Vl-a^Vl-b^- 

It is easy to see that the right-hand side of this inequality 
is smaller than or equal to 1 for all a,b E [0,1], which 
yields the desired inequality 11911 . 
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APPENDIX B: DETERMINATION OF THE 
TRACE NORMS ||r2p(A)|| AND ||7^p(A)|| 

Since T2/5 and "d2P are unitarily equivalent we have 
\\T2p{\)\ \ = \ \'&2P{\)\\. Using Eqs. jUl) and ®, and the 
representation Ps = (/ + F)/2 we get 



1 — 9A 

^2P{X) = -^PO 



1 ^' 

N ^ 



1 - A 



iV+ 1 



Pj 



Hence, the trace norm of T2p{X) is found to be: 

||r.,(A)|| = ^ + i;" + ' 

J=l 



N 



l-A 



N + 1 



Carrying out this sum one gets: 
0, 



I|7^2P(A)||-1 



^[(iV + 2)A-l], 



7VA- 1, 



which yields the lower bounds of Eq. 1)24(1 . 

To determine ||7?.p(A)|| we note that the reahgnment 
transformation may be written as TZp = 'd2{Fp). Using 
FPq = —Pq and FPs = Ps one easily deduces that 



j=i 



i-iyx + 



1 - A 



N + 1 



P.J 



which yields: 



2i 



IIW)l|-^ + E 
J=i 



2J+ 1 

N 



{-iyx + 



1- A 



N +1 



The evaluation of this sum leads to: 

iiw)ii -1^ J i£™ 

which gives the lower bounds of Eq. H25|l . 
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